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(57) Abstract 

A method and apparatus for CELP-based to CELP-based vocoder packet translation. The apparatus includes a formant parameter 
translator and an excitation parameter translator. The formant parameter translator includes a model order converter and a time base 
converter. The method includes the steps of translating the formant filter coefficients of the input packet from the input CELP format to 
the output CELP format and translating the pitch and codebook parameters of the input speech packet from the input CELP format to the 
output CELP format. The step of translating the formant filter coefficients includes the steps of converting the model order of the formant 
filter coefficients from the model order of the input CELP format to the model order of the output CELP format and converting the time 
base of the resulting coefficients from the input CELP format time base to the output CELP format time base. 
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CLEP TRANSCODING 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to code-excited linear prediction (CELP) 
speech processing. Specifically, the present invention relates to translating 
digital speech packets from one CELP format to another CELP format. 

Related Art 

Transmission of voice by digital techniques has become widespread, 
particularly in long distance and digital radio telephone applications. This, in 
turn, has created interest in determining the least amount of information which 
can be sent over the channel while maintaining the perceived quality of the 
reconstructed speech. If speech is transmitted by simply sampling and 
digitizing, a data rate on the order of 64 kilobits per second (kbps) is required to 
achieve a speech quality of a conventional analog telephone. However, through 
the use of speech analysis, followed by the appropriate coding, transmission, 
and resynthesis at the receiver, a significant reduction in the data rate can be 
achieved. 

Devices which employ techniques to compress voiced speech by 
extracting parameters that relate to a model of human speech generation are 
typically called vocoders. Such devices are composed of an encoder, which 
analyzes the incoming speech to extract the relevant parameters, and a decoder, 
which resynthesizes the speech using the parameters which it receives over a 
channel, such as a transmission channel. The speech is divided into blocks of 
time, or analysis subframes, during which the parameters are calculated. The 
parameters are then updated for each new subframe. 

Linear-prediction-based time domain coders are by far the most popular 
type of speech coder in use today. These techniques extract the correlation from 
the input speech samples over a number of past samples and encode only the 
uncorrelated part of the signal. The basic linear predictive filter used in this 
technique predicts the current sample as a linear combination of the past 
samples. An example of a coding algorithm of this particular class is described 
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in the paper "A 4.8 kbps Code Excited Linear Predictive Coder" by Thomas E. 
Tremain et al., Proceedings of the Mobile Satellite Conference, 1988. 

The function of the vocoder is to compress the digitized speech signal 
into a low bit rate signal by removing all of the natural redundancies inherent 
5 in speech. Speech typically has short term redundancies due primarily to the 

filtering operation of the hps and tongue, and long term redundancies due to 
the vibration of the vocal cords. In a CELP coder, these operations are modeled 
by two filters, a short-term formant filter and a long-term pitch filter. Once 
these redundancies are removed, the resulting residual signal can be modeled 
10 as white gaussian noise, which is also encoded. 

The basis of this technique is to compute the parameters of two digital 
filters. One filter, called the formant filter (also known as the "LPC (linear 
prediction coefficients) filter"), performs short-term prediction of the speech 
waveform. The other filter, called the pitch filter, performs long-term 
15 prediction of the speech waveform. Finally, these filters must be excited, and 

this is done by determining which one of a number of random excitation 
waveforms in a codebook results in the closest approximation to the original 
speech when the waveform excites the two filters mentioned above. Thus the 
transmitted parameters relate to three items (1) the LPC filter, (2) the pitch filter 
20 and (3) the codebook excitation. 

Digital speech coding can be broken in two parts; encoding and 
decoding, sometimes known as analysis and synthesis. FIG. 1 is a block 
diagram of a system 100 for digitally encoding, transmitting and decoding 
speech. The system includes a coder 102, a channel 104, and a decoder 106. 
25 Channel 104 can be a communications channel, storage medium, or theiike. 

Coder 102 receives digitized input speech, extracts the parameters describing 
the features of the speech, and quantizes these parameters into a source bit 
stream that is sent to channel 104. Decoder 106 receives the bit stream from 
channel 104 and reconstructs the output speech waveform using the quantized 
30 features in the received bit stream. 

Many different formats of CELP coding are in use today. In order to 
successfully decode a CELP-coded speech signal, the decoder 106 must employ 
the same CELP coding model (also referred to as "format") as the encoder 102 
that produced the signal. When communications systems employing different 
CELP formats must share speech data, it is often desirable to convert the speech 
signal from one CELP coding format to another. 

One conventional approach to this conversion is known as "tandem 
coding." FIG. 2 is a block diagram of a tandem coding system 200 for 
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converting from an input CELP forma, to an output CELP format The system 
includes an burnt CFT P f™-**,.,* j ine system 

encoder 202. Ipu, fo Jnlt ^ ^ ™ d " ° U * nt C ^ f °™ 

to hereinafter a! m^u^s^T^ 1 T 3 *"* (reteed 
fr,™,./ . • , P ^S" 31 * *«* has been encoded using one CELP 

£T . 40 M ** format >- °«-« 206 decodeTm! 

input signal to produce a speech sienal n,«r,„* rcr » < Q ecoaes the 

receives th- a ^ ^ Output CELP format encoder 202 

recerves the decoded speech signal and encodes it using the output CELP 
forma, (referred to hereinafter as the "output" forma,) toproducetou^ 
~ ^ T format ' Prfmary Vantage o, L approTch'Te 

muZ« T B ^ aad hy » A throu^ 

multiple encoders and decoders. 6 

SUMMARY OF THE INVENTION 

CELPb^r^ inVenti ° n ^ 3 meth ° d a PP aratus for CELP-based to 
CELP-based vocoder packet translation. The apparatus includes a formant 

E^T " T LP f0miat t0 ° UtpUt CELP fo - at to P-^e output 
fonnant fJter coeffiaents and an excitation parameter translator that translates 

ZI^eTp r deb ° 0k P " ™ Betal ~™P«^ * * e ^Peech packet from 
the mput CELP format to the output CELP format to produce output pitch and 
codebook parameters. The formant parameter translator includes a model 

^ m ° del ° rder ° f ** -P ut fo — t filter 

cedents from the model order of the input CELP format to the model order 
of tike output CELP format and a time base converter that converts the time base 
of the mput formant filter coefficients from the time base of the input CELP 
format to the time base of the output CELP format. 

The method includes the steps of translating the formant filter 
coeffiaents of the input packet from the input CELP format to the output CELP 
format and translating the pitch and codebook parameters of the input speech 
packet from the input CELP format to the output CELP format. The step of 
translating the formant filter coefficients includes the steps of translating the 
formant filter coefficients from input CELP format to a reflection coefficient 
CELP format, converting the model order of the reflection coefficients from the 
model order of the input CELP format to the model order of the output CELP 
format, translating the resulting coefficients to a line spectral pair (LSP) CELP 
format, converting the time base of the resulting coefficients from the input 
CELP format time base to the output CELP format time base, and translate the 
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resulting coefficients from LSP format to the output CELP format to produce 
output formant filter coefficients. The step of translating the pitch and 
codebook parameters includes the steps of synthesizing speech using the input 
pitch and codebook parameters to produce a target signal and searching for the 
output pitch and codebook parameters using the target signal and the output 
formant filter coefficients. 

An advantage of the present invention is that it eliminates the 
degradation in perceptual speech quality normally induced by tandem coding 
translation. 

BRIEF DESCRIPTION OF THE FIGURES 



The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a block diagram of a system for digitally encoding, transmitting 
and decoding speech; 

FIG. 2 is a block diagram of a tandem coding system for converting from 
20 an input CELP format to an output CELP format; 

FIG. 3 is a block diagram of a CELP decoder; 
FIG. 4 is a block diagram of a CELP coder; 

FIG. 5 is a flowchart depicting a method for CELP-based to CELP-based 
vocoder packet translation according to an embodiment of the present 
25 invention; 

FIG. 6 depicts a CELP-based to CELP-based vocoder packet translator 
according to an embodiment of the present invention; 

FIGS. 7, 8, and 9 are flowcharts depicting the operation of a formant 
parameter translator according to an embodiment of the present invention; 
30 FIG. 10 is a flowchart depicting the operation of an excitation parameter 

translator according to an embodiment of the present invention; 

FIG. 11 is a flowchart depicting the operation of a searcher; and 

FIG. 12 depicts an excitation parameter translator in greater detail, 

35 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The preferred embodiment of the invention is discussed in detail below. 
While specific steps, configurations and arrangements are discussed, it should 
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Z^s^ G SyStemS ' A Pref6rred aPPUCati0n 15 ta CDMA wireless 
spread spectrum communication systems for telephone service 

The present invention is described in two parts. First, a CELP codec 

^laT 6 3 H . COder 3 CELP deCOd6r ' * deSCribed - ^n, a p^ 
translator is described according to a preferred embodiment 

pY ^describing a preferred embodiment, an implementation of the 

e^ 3 ? C ^1 P ° f ^ 1 fc fast describ ^ * ^s implementation, 

CELP coder 102 employs an analysis-by-synthesis method to encode a speech 
signal. According to this method, some of the speech parameters are computed 
m an open-loop manner, while others are determined in a closed-loop mode by 
trial and error. Specifically, the LPC coefficients are determined by solving a set 
of equations. The LPC coefficients are then applied to the formant filter Then 
hypothetical values of the remaining parameters (codebook index, codebook 
gam, pitch lag, and pitch gain) are used with the formant filter to synthesize a 
speech signal. The synthesized speech signal is then compared to the actual 
speech signal to determine which of the hypothetical values of the remaining 
parameters synthesizes the most accurate speech signal. 

A Code Excited Linear Predictive (CELP) Decoder 

The speech decoding procedure involves unpacking the data packets 
unquantizing the received parameters, and reconstructing the speech signal 
from these parameters. The reconstruction consists of filtering the generated 
codebook vector using the speech parameters. 

FIG. 3 is a block diagram of a CELP decoder 106. CELP decoder 106 
includes a codebook 302, a codebook gain element 304, a pitch filter 306, a 
formant filter 308, and a postfilter 310. The general purpose of each block is 
summarized below. 

Formant filter 308, also referred to as an LPC synthesis filter, can be 
thought of as modeling the tongue, teeth and lips of the vocal tract, and has 
resonant frequencies near the resonant frequencies of the original speech caused 
by the vocal tract filtering. Formant filter 308 is a digital filter of the form 
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1/A(z) = 1 - ajZ 1 - ... - a^* (1) 

The coefficients a, ... a n of formant filter 308 are referred to as formant filter 
coefficients or LPC coefficients. 

Pitch filter 306 can be thought of as modeling the periodic pulse train 
corrung from the vocal cords during voiced speech. Voiced speech is produced 
by a complex non-linear interaction between the vocal cords and outward force 
of air from the lungs. Examples of voiced sounds are the O in "low" and the A 
in "day." During unvoiced speech, the pitch filter basically passes the input to 
the output unchanged. Unvoiced speech is produced by forcing air through a 
constriction at some point in the vocal tract. Examples of unvoiced sounds are 
the TH in "these," formed by a constriction between the tongue and upper teeth 
and the FF in "shuffle/ 1 formed by a constriction between the lower lip and 
upper teeth. Pitch filter 306 is a digital filter of the form 

l/P(z) = l/(l.b 2 - L ) = HbzVb'z'S... 

where b is referred to the pitch gain of the filter and L is the pitch lag of the 
filter. 

Codebook 302 can be thought of as modeling the turbulent noise in 
unvoiced speech and the excitation to the vocal cords in voiced speech. During 
background noise and silence, the codebook output is replaced by random 
noise. Codebook 302 stores a number of data words referred to as codebook 
vectors. Codebook vectors are selected according to a codebook index I. The 
selected codebook vector is scaled by gain element 304 according to a codebook 
gain parameter G. Codebook 302 may include gain element 304. The output of 
the codebook is then also referred to as a codebook vector. Gain element 304 
can be implemented, for example, as a multiplier. 

Postnlter 310 is used to "shape" the quantization noise added by the 
parameter quantization and imperfections in the codebook. This noise can be 
noticeable in frequency bands which have little signal energy, yet might be 
imperceptible in frequency bands which have large signal energy. To take 
advantage of this property, postfilter 310 attempts to put more quantization 
noise into perceptually insignificant frequency ranges, and less noise into 
perceptually significant frequency ranges. This postfiltering is discussed 
further in J-H. Chen & A. Gersho, "Real-Time Vector APC Speech Coding at 
4800 bps with Adaptive Postfiltering," in Proc. ICASSP (1987) and N.S. Jayant & 
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^ Ramamoorlhy, "Adaptive Postering of Speech." in Proc. IC ASSP 829-32 
(Tokyo, Japan, Apr. 1986). 

decoder 106 to generate one subframe of synthesized speech .(n). The speech 
parameters include codebook index 1, codebook gain G^itch fcg L, pi X* 
b , and foment n.ter coefficient a, ...a„. C™ vector of codebook 302 * selected 
accorchng to index I, scaled according to gain G, and used to excite pitch filter 
306 and forman, filter 308. Pitch filter 306 operates on the selected codebook 
vector according to pitch gain b and pitch lag L. Formant filter 308 operates on 
the s,gnal generated by pitch filter 306 according to formant filter coefficients a 
... a. to produce synthesized speech signal »(n). ' 

A Code Excited Linear Predictive (CELP) Coder 

The CELP speech encoding procedure involves determining the input 
parameters for the decoder which nurunuze the perceptual difference between a 
synthesized speech signal and the input digitized speech signal. The selection 
processes for each set of parameters are described in the following subsections 
The encoding procedure also includes quantizing the parameters and packing 
ftem mto data packets for transmission, as would be apparent to one skilled in 
the relevant arts. 

FIG. 4 is a block diagram of a CELP coder 102. CELP coder 102 includes 
a codebook 302, a codebook gain element 304, a pitch filter 306, a formant filter 
308, a perceptual weighting filter 410, an LPC generator 412, a summer 414, and 
a rnmimization element 416. CELP coder 102 receives a digital speech signal 
s(n) that as partitioned into a number of frames and subframes. For each 
subframe, CELP coder 102 generates a set of parameters that describe the 
speech signal in that subframe. These parameters are quantized and 
transmitted to a CELP decoder 106. CELP decoder 106 uses these parameters to 
synthesize the speech signal, as described above. 

Referring to FIG. 4, the generation of LPC coefficients is performed in an 
open-loop mode. From each subframe of input speech samples s(n) LPC 
generator 412 computes LPC coefficients by methods well-known in the 
relevant art. These LPC coefficients are fed to formant filter 308. 

The computation of the pitch parameters b and L and codebook 
parameters I and G however, is performed in a closed-loop mode, often referred 
to as an analysis-by-synthesis method. According to this method, various 
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hypothetical candidate values of codebook and pitch parameters are applied to 
a CELP coder to synthesize a speech signal .( n ). The synthesized speech signal 
•(n) for each guess is compared to the input speech signal s(n) at summer 414. 
The error signal r(n) that results from this comparison is provided to 
5 irunimization element 416. Minimization element 416 selects different 

combinations of guess codebook and pitch parameters and determines the 
combination that mirumizes error signal r(n). These parameters, and the 
formant filter coefficients generated by IPC generator 412, are quantized and 
packetized for transmission. 

10 m embodiment depicted in FIG. 4, the input speech samples s(n) are 

weighted by perceptual weighting filter 410 so that the weighted speech 
samples are provided to sum input of adder 414. Perceptual weighting is 
utilized to weight the error at the frequencies where there is less signal power. 
It is at these low signal power frequencies that the noise is more perceptually 

15 noticeable. This perceptual weighting is further discussed in United States 

Patent No. 5,414,796 entitled "Variable Rate Vocoder," which is incorporated by 
reference herein in its entirety. 

Minimization element 416 conducts the search for the codebook and 
pitch parameters in two stages. First, minimization element 416 searches for the 

20 pitch parameters. During the pitch search there is no contribution from the 

codebook (G = 0). In rrtinimization element 416 all possible values for the pitch 
lag parameter L and the pitch gain parameter b are input to pitch filter 306. 
Minimization element 416 chooses the values of L and b that minimize the error 
r(n) between the weighted input speech and the synthesized speech. 

25 Once the pitch lag L and the pitch gain b for the pitch filter are found, the 

codebook search is performed in a similar manner. Minimization element 416 
then generates values for codebook index I and codebook gain G. The output 
values from codebook 302, selected according to the codebook index I, are 
multiplied in gain element 304 by the codebook gain G to produce the sequence 

30 of values used in pitch filter 306. Miiumization element 416 chooses the 

codebook index I and the codebook gain G that minimize the error r(n). 

In one embodiment, perceptual weighting is applied to both the input 
speech by perceptual weighting filter 410 and the synthesized speech by a 
weighting function incorporated within formant filter 308. In an alternative 

35 embodiment, perceptual weighting filter 410 may be placed after adder 414. 
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CELP-based to CELP-based Vocoder Packet Translation 

to as the mput packet having an "input" CELP format that specifies "input" 
codebook and pitch parameters and "input" formant filter coefficients. 
Ucew.se, the result of the translation is referred to as the "output" packet 
havmg an "output" CELP forma, that specifies "output" codebook and pitch 
parameters and "output" formant filter coefficients. One useful application of 
such a translation is to interface a wireless telephone system to the internet for 
exchanging speech signals. 

HG. 5 is a flowchart depicting the method according to a preferred 
embodiment. The translation proceeds in three stages. In the first stage, the 
formant filter coefficients of the input speech packet are translated from the 
input CELP format to the output CELP format, as shown in step 50Z In the 
second stage, the pitch and codebook parameters of the input speech packet are 
translated from the input CELP format to the output CELP format, as shown in 
step 504. In the third stage, the output parameters are quantized with the 
output CELP quantizer. 

20 HG - 6 de P icts a P ack <* translator 600 according to a preferred 

embodiment Packet translator 600 includes a formant parameter translator 620 
and an excitation parameter translator 630. Formant parameter translator 620 
translates the input formant filter coefficients to the output CELP format to 
produce output formant filter coefficients. Formant parameter translator 620 
includes a model order converter 602, a time base converter 604, and formant 
hlter coefficient translators 610A,B,C Excitation parameter translator 630 
translates the input pitch and codebook parameters to the output CELP format 
to produce output pitch and codebook parameters. Excitation parameter 
translator 630 includes a speech synthesizer 606 and a searcher 608. FIGS. 7, 8 
and 9 are flowcharts depicting the operation of formant parameter translator 
620 according to a preferred embodiment. 

Input speech packets are received by translator 610A. Translator 610A 
translates the formant filter coefficients of each input speech packet from the 
input CELP format to a CELP format suitable for model order conversion. The 
35 model order of a CELP format describes the number of formant filter 

coefficients employed by the format. In a preferred embodiment, the input 
formant filter coefficients are translated to reflection coefficient format, as 
shown in step 702. The model order of the reflection coefficient format is 
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chosen to be the same as the model order of the input formant filter coefficient 
format. Methods for performing such a translation are well-known in the 
relevant art. Of course, if the input CELP format employs reflection coefficient 
format formant filter coefficients, this translation is unnecessary. 
5 Model order converter 602 receives the reflection coefficients from 

translator 610A and converts the model order of the reflection coefficients from 
the model order of the input CELP format to the model order of the output 
CELP format, as shown in step 704. Model order converter 602 includes an 
interpolator 612 and a decimator 614. When the model order of the input CELP 

10 format is lower than the model order of the output CELP format, interpolator 

612 performs an interpolation operation to provide additional coefficients, as 
shown in step 802. In one embodiment, additional coefficients are set to zero. 
When the model order of the input CELP format is higher than the model order 
of the output CELP format, decimator 614 performs a decimation operation to 

15 reduce the number of coefficients, as shown in step 804. In one embodiment, 

the unnecessary coefficients are simply replaced by zeroes. Such interpolation 
and decimation operations are well-known in the relevant arts. In the 
coefficient reflection domain model, order conversion is relatively simple, 
making it a likely choice. Of course, if the model orders of the input and output 

20 CELP formats are the same, model order conversion is unnecessary. 

Translator 610B receives the order-corrected formant filter coefficients 
from model order converter 602 and translates the coefficients from the 
reflection coefficient format to a CELP format suitable for time base conversion. 
The time base of a CELP format describes the rate at which the formant 

25 synthesis parameters are sampled, i.e., the number of vectors per second of 

formant synthesis parameters. In a preferred embodiment, the reflection 
coefficients are translated to line spectral pair (LSP) format, as shown in step 
706. Methods for performing such a translation are well-known in the relevant 
art. 

30 Time base converter 604 receives the LSP coefficients from translator 

610B and converts the time base of the LSP coefficients from the time base of the 
input CELP format to the time base of the output CELP format, as shown in 
step 708. Time base converter 604 includes an interpolator 622 and a decimator 
624. When the time base of the input CELP format is lower than the time base 

35 of the output CELP format (i.e., uses fewer samples per second), interpolator 

622 performs an interpolation operation to increase the number of samples, as 
shown in step 902. When the time base of the input CELP format is higher than 
the model order of the output CELP format (i.e., uses more samples per 
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S^TT perfom,s a dedmation operaaon to redu « * e «■»•« 

. m ^ 901 SUCh te «P<**» Nation operations 

ba^conZ L SMne 35 W ° f * e ° U * Ut ^ - £. 

oase conversion is necessary. 

coefninrHT ""^ ^ •»*-««" fennan, filter 
LSP format to the output CELP format to produce output formant filter 
- -»-» «- step 7X0. Of course, i, the ouiput cSTfc^ 
employ ISP format format fite coefficients, this translation is unnecess^ 
Quannzer 611 receives the output forman, filter coefficients from translaZ 
610C and quantizes the output formant filter coefficients, as shown in step 712 

In the second stage of translation, the pitch and codebook parameters 
Wso referred to as "excitation" parameters) of the input speech packet are 

KST^ T format to ** oulput CELP ^ - -™ ta 

step stM. HG. 10 » a flowchart depicting the operation of excitation parameter 
translator 630 according to a preferred embodiment of the present invention. 

a u u S * HG ' *' Spe6Ch 606 receives the pitch and 

codebook parameters of each input speech packet. Speech synthesizer 606 

Ieferred to - *• "«-get signal," using the output 
formant filter coefficients, which were generated by formant parameter 
tamslator 620 , ^ me mpu , ^ ^ 

shown m step 1002. Hum in step 1004, searcher 608 obtains the output 
codebook and pitch parameters using a search routine similar to that used by 
CELP decoder 106, described above. Searcher 608 then quantizes the output 
parameters. * 

HG. 11 is a flowchart depicting the operation of searcher 608 according 
to a preferred embodiment of the present invention. In this search, searcher 608 
uses the output formant filter coefficients generated by formant parameter 
translator 620 and the target signal generated by speech synthesizer 606 and 
candidate codebook and pitch parameters to generate a candidate signal, as 
shown m step 1104. Searcher 608 compares the target signal and the candidate 
signal to generate an error signal, as shown in step 1106. Searcher 608 then 
vanes the candidate codebook and pitch parameters to minimize the error 
signal, as shown in step 1108. The combination of pitch and codebook 
parameters that minimizes the error signal is selected as the output excitation 
parameters. These processes are described in greater detail below. 
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FIG. 12 depicts excitation parameter translator 630 in greater detail. As 
described above, excitation parameter translator 630 includes a speech 
synthesizer 606 and a searcher 608. Referring to FIG. 12, speech synthesizer 606 
includes a codebook 302A, a gain element 304A, a pitch filter 306A, and a 
5 formant filter 308A. Speech synthesizer 606 produces a speech signal based on 

excitation parameters and formant filter coefficients, as described above for 
decoder 106. Specifically, speech synthesizer 606 generates a target signal s^n) 
using the input excitation parameters and the output formant filter coefficients. 
Input codebook index I, is applied to codebook 302A to generate a codebook 

10 vector. The codebook vector is scaled by gain element 304A using input 

codebook gain parameter G r Pitch filter 306A generates a pitch signal using the 
scaled codebook vector and input pitch gain and pitch lag parameters b, and L,. 
Formant filter 308A generates target signal s^n) using the pitch signal and the 
output formant filter coefficients a ol ... a,^ generated by formant parameter 

15 translator 620. Those of skill would appreciate that the time base of the input 

and output excitation parameters can be different, but the excitation signal 
produced is of the same time base (8000 excitation samples per second, in 
accordance with one embodiment). Thus, time base interpolation of excitation 
parameters is inherent in the process. 

20 Searcher 608 includes a second speech synthesizer, a summer 1202, and a 

minimization element 1216. The second speech synthesizer includes a 
codebook 302B, a gain element 304B, a pitch filter 306B, and a formant filter 
308B. The second speech synthesizer produces a speech signal based on 
excitation parameters and formant filter coefficients, as described above for 

25 decoder 106. 

Specifically, speech synthesizer 606 generates a candidate signal s G (n) 
using candidate excitation parameters and the output formant filter coefficients 
generated by formant parameter translator 620. Guess codebook index 1^ is 
applied to codebook 302B to generate a codebook vector. The codebook vector 
30 is scaled by gain element 304B using input codebook gain parameter G G . Pitch 

filter 306B generates a pitch signal using the scaled codebook vector and input 
pitch gain and pitch lag parameters b G and L G . Formant filter 308B generates 
guess signal s G (n) using the pitch signal and the output formant filter 
coefficients a^ ... a^,. 

35 Searcher 608 compares the candidate and target signals to generate an 

error signal r(n). In a preferred embodiment, target signal s,.(n) is applied to a 
sum input of a summer 1202, and guess signal s G (n) is applied to a difference 
input of summer 1202. The output of summer 1202 is the error signal r(n). 
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Error s,gnal r(n ) is provided to a minimization element 1216. 
M™ 6 on element 1216 selects different combinations of codebook and 
pitch parameters and determines the combination that rninimizes error signal 

1 m StaUar t0 ^ deSClibed above *«* res P<=« *° minimization 

element 416 of CHIP coder 102. The codebook and pitch parameters that resul" 
from to search are quantized and used with the formant filter coefficients that 
are generated and quantized by the formant parameter translator of packet 
translator 600 to produce a packet of speech in the output CELP format 
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Conclusion 



The foregoing description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 

5 various modifications to these embodiments will be readily apparent to those 

skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 

10 features disclosed herein. 
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CLAIMS 



An apparatus for converting a compressed speech nark^t f™™ 
one code excited linear prediction (CELP) format /another, 7^ 

a formant parameter translator that translates input formant filter 
coefficients having an input CELP format and corresponding to a spee' pa^I 
to an output CELP format to produce output form ant filter coefficient 

an excitation parameter translator that translates input pitch and 

Tr terS ^ ^ fapUt CELP format - d -respondmg to said 
Z^o^r "*« — » P-» output P L and 

translaLcom^er^ * ^ " *~ *— 

a model order converter that converts the model order of said input 

formant filter coefficients from a model order of said input CELP format to a 

model order of said output CELP format; and 

a tone base converter that converts the time base of said input formant 

niter coefnaents from a time base of said input CELP format to a time base of 

said output CELP format. 

3. The apparatus of claim 2, where said excitation parameter 
translator comprises: 

a speech synthesizer that produces a target signal using said input pitch 
and codebook parameters and said output formant filter coefficients; and 

a searcher that searches for said output codebook and pitch parameters 
using said target signal and said output formant filter coefficients. 

4. The apparatus of claim 3, wherein said searcher comprises: 

a further speech synthesizer that generates a guess signal using guess 
excitation parameters and said output formant filter coefficients; 

a combiner that generates an error signal based on said guess signal and 
said target signal; and 

a minimization element that varies said guess excitation parameters to 
nuriimize said error signal. 
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5. The apparatus of claim 3, wherein said model order converter 
2 further comprises: 

a formant filter coefficient translator that translates said input formant 
4 filter coefficients to a third CELP format prior to use by said speech synthesizer 
to produce third coefficients. 

6. The apparatus of claim 5, wherein said model order converter 
2 further comprises: 

an interpolator that interpolates said third coefficients to produce order 
4 corrected coefficients when said model order of said input CELP format is 

lower than said model order of said output CELP format; and 
6 a decimator that decimates said third coefficients to produce said order 

corrected coefficients when said model order of said input CELP format is 
8 higher than said model order of said output CELP format. 

7. The apparatus of claim 3, wherein said speech synthesizer 
2 comprises: 

a codebook using said input codebook parameters to produce a 
4 codebook vector; 

a pitch filter using said input pitch filter parameters and said codebook 
6 vector to produce a pitch signal; and 

a formant filter using said output formant filter coefficients and said 
8 pitch signal to produce said target signal. 

10 8 - The apparatus of claim 7, wherein said guess excitation 

parameters include guess pitch filter parameters and guess codebook 
12 parameters, wherein said further speech synthesizer comprises: 

a further codebook using said guess codebook parameters to produce a 
14 further codebook vector; 

a pitch filter using said guess pitch filter parameters and said further 
16 codebook vector to produce a further pitch signal; and 

a formant filter using said output formant filter coefficients and said 
18 further pitch signal to produce said guess signal. 

9. The apparatus of claim 2, further comprising: 
2 a first formant filter coefficient translator that translates said input 

formant filter coefficients to a fourth CELP format before use by said time base 
4 converter. 
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10. The apparatus of claim 2, further comprising- 

2 -a « 3 Want ^ C ° effident tnmd « tar *»* the output of 

4 formaT ^ ^ format to ~ id out P ut CELP 

2 r.fl I!" 6 apparatUS ° f daim 5 ' herein said third CELP format is a 

2 reflection coefficient CELP format 

12. The apparatus of claim 9, wherein said fourth CELP format is a 
2 line spectral pair CELP format. 

o rpr p , 13 " A meth ° d COnVertm S a impressed speech packet from one 
2 CELP format to another, comprising the steps of: 

(a) translating input formant filter coefficients corresponding to a speech 
Packet from an input CELP format to an output CELP format to produce output 
formant filter coefficients; and 

(b) translating input pitch and codebook parameters corresponding to said 
speech packet from said input CELP format to said output CELP format to 
produce output pitch and codebook parameters. 

14. The method of claim 13, wherein step (a) comprises the steps of: 
W converting the model order of said input formant filter coefficients from 
a model order of said input CELP format to a model order of said output CELP 
format; and 

(ii) converting the time base of said input formant filter coefficients from a 
time base of said input CELP format to a time base of said output CELP format. 

15. The method of claim 14, wherein step (b) comprises the steps of: 

synthesizing speech using said input pitch and codebook parameters in 

said mput CELP format and said output formant filter coefficients to produce a 
target signal; and 

searching for said output pitch and codebook parameters using said 
target signal and said output formant filter coefficients. 

16. The method of claim 14, wherein step (i) comprises the steps of: 
translating said input formant filter coefficients from said input CELP 

format to a third CELP format to produce third coefficients; and 
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4 converting the model order of said third coefficients from a model order 

of said input CELP format to a model order of said output CELP format to 
6 produce order corrected coefficients. 

17. The method of claim 16, wherein step (ii) comprises the steps of. 

2 translating said order corrected coefficients to a fourth format to produce 

fourth coefficients; 

4 converting the time base of said fourth coefficients form a time base of 

said input CELP format to a time base of said output CELP format to produce 
6 time base corrected coefficients; and 

translating said time base corrected coefficients from said fourth format 
8 to said output CELP format to produce said output formant filter coefficients. 

18. The method of claim 15, wherein said searching step comprises 
2 the steps of: 

generating a guess signal using guess codebook and pitch parameters 
4 and said output coefficients; 

generating an error signal based on said guess signal and said target 
6 signal; and 

varying said guess codebook and pitch parameters to rninimize said 
8 error signal. 

19. The method of claim 16, wherein step (i) further comprises the 
2 steps of: 

interpolating said third coefficients to produce said order corrected 
4 coefficients when said model order of said input CELP format is lower than 

said model order of said output CELP format; and 
6 decimating said third coefficients to produce said order corrected 

coefficients when said model order of said input CELP format is higher than 
8 said model order of said output CELP format. 

20. The method of claim 16, wherein said third CELP format is a 
2 reflection coefficient CELP format. 



2 



21. The method of claim 17, wherein said fourth CELP format is a line 
spectral pair CELP format. 
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TRANSLATE FORMANT FILTER COEFFICIENTS FROM 
INPUT CELP FORMAT TO REFLECTION COEFFICIENT 
CELP FORMAT 



702 



CONVERT THE MODEL ORDER OF THE REFLECTION 
COEFFICIENTS FROM THE MODEL ORDER OF THE 
INPUT CELP FORMAT TO THE MODEL ORDER OF THE 
OUTPUT CELP FORMAT 



704 



TRANSLATE COEFFICIEN 
PAIR (LSP) C 


ITS TO A LINE SPECTRAL 
ELP FORMAT 







FROM THE INPUT CELP FORMAT TIME BASE TO THE 
OUTPUT CELP FORMAT TIME BASE 
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TRANSLATE THE COEFFICIENTS FROM LSP FORMAT 
TO THE OUTPUT CELP FORMAT TO PRODUCE 
OUTPUT FORMANT FILTER COEFFICIENTS 
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INTERPOLATE THE COEFFICIENTS WHEN THE MODEL 
ORDER OF THE INPUT CELP FORMAT IS LOWER THAN 
THE MODEL ORDER OF THE OUTPUT CELP- FORMAT 



DECIMATE THE COEFFICIENTS WHEN THE MODEL 
ORDER OF THE INPUT CELP FORMAT IS HIGHER THAN 
THE MODEL ORDER OF THE OUTPUT CELP FORMAT. 



802 



804 
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INTERPOLATE THE SAMPLES WHEN THE TIME BASE 
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FIG. 9 
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CLEP TRANSCODING 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to code-excited linear prediction (CELP) 
speech processing. Specifically, the present invention relates to translating 
digital speech packets from one CELP format to another CELP format. 

Related Art 

Transmission of voice by digital techniques has become widespread, 
particularly in long distance and digital radio telephone applications. This, in 
turn, has created interest in determining the least amount of information which 
can be sent over the channel while maintaining the perceived quality of the 
reconstructed speech. If speech is transmitted by simply sampling and 
digitizing, a data rate on the order of 64 kilobits per second (kbps) is required to 
achieve a speech quality of a conventional analog telephone. However, through 
the use of speech analysis, followed by the appropriate coding, transmission, 
and resynthesis at the receiver, a significant reduction in the data rate can be 
achieved. 

Devices which employ techniques to compress voiced speech by 
extracting parameters that relate to a model of human speech generation are 
typically called vocoders. Such devices are composed of an encoder, which 
analyzes the incoming speech to extract the relevant parameters, and a decoder, 
which resynthesizes the speech using the parameters which it receives over a 
channel, such as a transmission channel. The speech is divided into blocks of 
time, or analysis subframes, during which the parameters are calculated. The 
parameters are then updated for each new subframe. 

Linear-prediction-based time domain coders are by far the most popular 
type of speech coder in use today. These techniques extract the correlation from 
the input speech samples over a number of past samples and encode only the 
uncorrected part of the signal. The basic linear predictive filter used in this 
technique predicts the current sample as a linear combination of the past 
samples. An example of a coding algorithm of this particular class is described 
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in the paper "A 4.8 kbps Code Excited Linear Predictive Coder" by Thomas E. 
Tremain et al., Proceedings of the Mobile Satellite Conference, 1988. 

The function of the vocoder is to compress the digitized speech signal 
into a low bit rate signal by removing all of the natural redundancies inherent 
in speech. Speech typically has short term redundancies due primarily to the 
filtering operation of the lips and tongue, and long term redundancies due to 
the vibration of the vocal cords. In a CELP coder, these operations are modeled 
by two filters, a short-term formant filter and a long-term pitch filter. Once 
these redundancies are removed, the resulting residual signal can be modeled 
as white gaussian noise, which is also encoded. 

The basis of this technique is to compute the parameters of two digital 
filters. One filter, called the formant filter (also known as the "LPC (linear 
prediction coefficients) filter"), performs short-term prediction of the speech 
waveform. The other filter, called the pitch filter, performs long-term 
15 prediction of the speech waveform. Finally, these filters must be excited, and 

this is done by deterrrtining which one of a number of random excitation 
waveforms in a codebook results in the closest approximation to the original 
speech when the waveform excites the two filters mentioned above. Thus the 
transmitted parameters relate to three items (1) the LPC filter, (2) the pitch filter 
20 and (3) the codebook excitation. 

Digital speech coding can be broken in two parts; encoding and 
decoding, sometimes known as analysis and synthesis. FIG. 1 is a block 
diagram of a system 100 for digitally encoding, transmitting and decoding 
speech. The system includes a coder 102, a channel 104, and a decoder 106. 
25 Channel 104 can be a communications channel, storage medium, or theiike. 

Coder 102 receives digitized input speech, extracts the parameters describing 
the features of the speech, and quantizes these parameters into a source bit 
stream that is sent to channel 104. Decoder 106 receives the bit stream from 
channel 104 and reconstructs the output speech waveform using the quantized 
30 features in the received bit stream. 

Many different formats of CELP coding are in use today. In order to 
successfully decode a CELP-coded speech signal, the decoder 106 must employ 
the same CELP coding model (also referred to as "format") as the encoder 102 
that produced the signal. When communications systems employing different 
35 CELP formats must share speech data, it is often desirable to convert the speech 

signal from one CELP coding format to another. 

One conventional approach to this conversion is known as "tandem 
coding." FIG. 2 is a block diagram of a tandem coding system 200 for 
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d TS™ 3 SPMCh Signal ' ^"P"' CELP f °™» »coder 202 

SUMMARY OF THE INVENTION 

CELPb« e J' reSe ^ inVen ! i0n 15 3 meth ° d ^ *» CELP-based to 

^P-based vocoder packet transition. The apparatus includes a forman, 
parameter translator fta, translates input formant filter coefficients for a speech 
packet from an input CELP format to an output CELP forma, to produce ~ 
" r ** *" Parameter —or ma, trarX 

r "t? - *• *-* p«*« from 

the mpu, CELP forma, to me outpu, CELP forma, to produce outpu, pi,ch and 
oodebook parameter. The formant parameter translator includes a model 

ojefficente from the model order of me input CELP forma, £ the ordcr 
o *e output CELP forma, and a time base converter ma, converts me time base 
of the mpu, forman, filter coefficients from the time base of me input CELP 
format to the time base of the output CELP format. 

■w* ™f ?u U> ° d ™ dUdeS S,epS ° f *™^«ng the formant filter 
coefficients of the input packet from the input CELP format to the output CELP 
format and translating the pitch and codebook parameters of the input speech 
packet from the input CELP forma, to the output CELP format. The s,ep of 
translating the formant filter coefficients includes the steps of translating the 
forman, filter coefficients from input CELP format to a reflection coefficient 
CELP format, converting the model order of the reflection coefficients from the 
model order of the input CELP format to the model order of the outpu, CELP 
format, translating the resulting coefficients to a line spectral pair (LSP) CELP 
format, converting the time base of the resulting coefficients from me input 
CELP forma, time base to the output CELP format time base, and translate the 
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resulting coefficients from LSP format to the output CELP format to produce 
output formant filter coefficients. The step of translating the pitch and 
codebook parameters includes the steps of synthesizing speech using the input 
pitch and codebook parameters to produce a target signal and searching for the 
output pitch and codebook parameters using the target signal and the output 
formant filter coefficients. 

An advantage of the present invention is that it eliminates the 
degradation in perceptual speech quality normally induced by tandem coding 
translation. 

BRIEF DESCRIPTION OF THE FIGURES 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a block diagram of a system for digitally encoding, transmitting 
and decoding speech; 

FIG. 2 is a block diagram of a tandem coding system for converting from 
an input CELP format to an output CELP format; 

FIG. 3 is a block diagram of a CELP decoder; 

FIG. 4 is a block diagram of a CELP coder; 

FIG. 5 is a flowchart depicting a method for CELP-based to CELP-based 
vocoder packet translation according to an embodiment of the present 
invention; 

FIG. 6 depicts a CELP-based to CELP-based vocoder packet translator 
according to an embodiment of the present invention; 

FIGS. 7, 8, and 9 are flowcharts depicting the operation of a formant 
parameter translator according to an embodiment of the present invention; 

FIG. 10 is a flowchart depicting the operation of an excitation parameter 
translator according to an embodiment of the present invention; 

FIG. 11 is a flowchart depicting the operation of a searcher; and 

FIG. 12 depicts an excitation parameter translator in greater detail. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The preferred embodiment of the invention is discussed in detail below. 
While specific steps, configurations and arrangements are discussed, it should 
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be understood that this is done for illustrative purposes only. A person skilled 

Ir^LZ T' T ^ reCOSmZe *" 0ther Ste P S ' configurations and 
arrangements can be used without departing from the spirit and scope of the 
present mvention. The present invention could find use in a variety of 

clT TT T COmmimi Cati ° n S ~ todudin 8 SateUite - d terreLal 
cellular telephone systems. A preferred application is in CDMA wireless 

spread spectrum communication systems for telephone service. 

The present invention is described in two parts. First, a CELP codec 
deluding a CELP coder and a CELP decoder, is described. Then, a pack* 
translator is described according to a preferred embodiment. 

Before describing a preferred embodiment, an implementation of the 
exemplary CELP system of FIG. 1 is first described. In this implementation, 
CELP coder 102 employs an analysis-by-synthesis method to encode a speech 
signal. According to this method, some of the speech parameters are computed 
in an open-loop manner, while others are determined in a closed-loop mode by 
trial and error. Specifically, the LPC coefficients are determined by solving a set 
of equations. The LPC coefficients are then applied to the formant filter. Then 
hypothetical values of the remaining parameters (codebook index, codebook 
gam, pitch lag, and pitch gain) are used with the formant filter to synthesize a 
speech signal. The synthesized speech signal is then compared to the actual 
speech signal to determine which of the hypothetical values of the remaining 
parameters synthesizes the most accurate speech signal. 

A Code Excited Linear Predictive (CELP) Decoder 

The speech decoding procedure involves unpacking the data packets, 
unquantizing the received parameters, and reconstructing the speech signal 
from these parameters. The reconstruction consists of filtering the generated 
codebook vector using the speech parameters. 

FIG. 3 is a block diagram of a CELP decoder 106. CELP decoder 106 
includes a codebook 302, a codebook gain element 304, a pitch filter 306, a 
formant filter 308, and a postfilter 310. The general purpose of each block is 
summarized below. 

Formant filter 308, also referred to as an LPC synthesis filter, can be 
thought of as modeling the tongue, teeth and hps of the vocal tract, and has 
resonant frequencies near the resonant frequencies of the original speech caused 
by the vocal tract filtering. Formant filter 308 is a digital filter of the form 
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l/A(z) = l-a 1 z 1 -...-a n2 - n (1) 

The coefficients a, ... a n of formant filter 308 are referred to as formant filter 
coefficients or LPC coefficients. 

Pitch filter 306 can be thought of as modeling the periodic pulse train 
coming from the vocal cords during voiced speech. Voiced speech is produced 
by a complex non-linear interaction between the vocal cords and outward force 
of air from the lungs. Examples of voiced sounds are the O in "low" and the A 
in "day." During unvoiced speech, the pitch filter basically passes the input to 
the output unchanged. Unvoiced speech is produced by forcing air through a 
constriction at some point in the vocal tract. Examples of unvoiced sounds are 
the TH in "these," formed by a constriction between the tongue and upper teeth, 
and the FF in "shuffle," formed by a constriction between the lower Up and 
upper teeth. Pitch filter 306 is a digital filter of the form 

l/P( Z ) = l/(l.b 2 - L ) = l+bzSb'z'S... 

where b is referred to the pitch gain of the filter and L is the pitch lag of the 
filter. 

Codebook 302 can be thought of as modeling the turbulent noise in 
unvoiced speech and the excitation to the vocal cords in voiced speech. During 
background noise and silence, the codebook output is replaced by random 
noise. Codebook 302 stores a number of data words referred to as codebook 
vectors. Codebook vectors are selected according to a codebook index I. The 
selected codebook vector is scaled by gain element 304 according to a codebook 
gain parameter G. Codebook 302 may include gain element 304. The output of 
the codebook is then also referred to as a codebook vector. Gain element 304 
can be implemented, for example, as a multiplier. 

Postfilter 310 is used to "shape" the quantization noise added by the 
parameter quantization and imperfections in the codebook. This noise can be 
noticeable in frequency bands which have little signal energy, yet might be 
imperceptible in frequency bands which have large signal energy. To take 
advantage of this property, postfilter 310 attempts to put more quantization 
noise into perceptually insignificant frequency ranges, and less noise into 
perceptually significant frequency ranges. This postfiltering is discussed 
further in J-H. Chen & A. Gersho, "Real-Time Vector APC Speech Coding at 
4800 bps with Adaptive Postfiltering," in Proc. ICASSP (1987) and N.S. Jayant & 
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V. Ramamoorthy, "Adaptive PostfilterLg of Speech/' in Proc. ICASSP 829-32 
(Tokyo, Japan, Apr. 1986). 

In one embodiment, each frame of digitized speech contains one or more 
subframes. For each subframe, a set of speech parameters is applied to CELP 
decoder 106 to generate one subframe of synthesized speech -(n) The speech 
parameters include codebook index I, codebook gain G, pitch lag L, pitch gain 
b, and formant filter coefficients a, ... a n . One vector of codebook 302 is selected 
according to index I, scaled according to gain G, and used to excite pitch filter 
306 and formant filter 308. Pitch filter 306 operates on the selected codebook 
vector according to pitch gain b and pitch lag L. Formant filter 308 operates on 
the signal generated by pitch filter 306 according to formant filter coefficients a, 
... a„ to produce synthesized speech signal • (n). 

A Code Excited Linear Predictive (CELP) Coder 

The CELP speech encoding procedure involves determining the input 
parameters for the decoder which rruriimize the perceptual difference between a 
synthesized speech signal and the input digitized speech signal. The selection 
processes for each set of parameters are described in the following subsections. 
The encoding procedure also includes quantizing the parameters and packing 
them into data packets for transmission, as would be apparent to one skilled in 
the relevant arts. 

FIG. 4 is a block diagram of a CELP coder 102. CELP coder 102 includes 
a codebook 302, a codebook gain element 304, a pitch filter 306, a formant filter 
308, a perceptual weighting filter 410, an LPC generator 412, a summer 414, and 
a mirumization element 416. CELP coder 102 receives a digital speech signal 
s(n) that is partitioned into a number of frames and subframes. For each 
subframe, CELP coder 102 generates a set of parameters that describe the 
speech signal in that subframe. These parameters are quantized and 
transmitted to a CELP decoder 106. CELP decoder 106 uses these parameters to 
synthesize the speech signal, as described above. 

Referring to FIG. 4, the generation of LPC coefficients is performed in an 
open-loop mode. From each subframe of input speech samples s(n) LPC 
generator 412 computes LPC coefficients by methods well-known in the 
relevant art. These LPC coefficients are fed to formant filter 308. 

The computation of the pitch parameters b and L and codebook 
parameters I and G however, is performed in a closed-loop mode, often referred 
to as an analysis-by-synthesis method. According to this method, various 
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hypothetical candidate values of codebook and pitch parameters are applied to 
a CELP coder to synthesize a speech signal .( n ). The synthesized speech signal 
•(n) for each guess is compared to the input speech signal s(n) at summer 414. 
The error signal r(n) that results from this comparison is provided to 
5 minimization element 416. Minimization element 416 selects different 

combinations of guess codebook and pitch parameters and determines the 
combination that miniinizes error signal r(n). These parameters, and the 
formant filter coefficients generated by LPC generator 412, are quantized and 
packetized for transmission. 

10 ^ embodiment depicted in FIG. 4, the input speech samples s(n) are 

weighted by perceptual weighting filter 410 so that the weighted speech 
samples are provided to sum input of adder 414. Perceptual weighting is 
utilized to weight the error at the frequencies where there is less signal power. 
It is at these low signal power frequencies that the noise is more perceptually 

15 noticeable. This perceptual weighting is further discussed in United States 

Patent No. 5,414,796 entitled "Variable Rate Vocoder," which is incorporated by 
reference herein in its entirety. 

Minimization element 416 conducts the search for the codebook and 
pitch parameters in two stages. First, minimization element 416 searches for the 

20 pitch parameters. During the pitch search there is no contribution from the 

codebook (G = 0). In niinimization element 416 all possible values for the pitch 
lag parameter L and the pitch gain parameter b are input to pitch filter 306. 
Minimization element 416 chooses the values of L and b that minimize the error 
r(n) between the weighted input speech and the synthesized speech. 

25 Qnce the pitch lag L and the pitch gain b for the pitch filter are found, the 

codebook search is performed in a similar manner. Minimization element 416 
men generates values for codebook index I and codebook gain G. The output 
values from codebook 302, selected according to the codebook index I, are 
multiplied in gain element 304 by the codebook gain G to produce the sequence 

30 of values used in pitch filter 306. Minimization element 416 chooses the 

codebook index I and the codebook gain G that minimize the error r(n). 

In one embodiment, perceptual weighting is applied to bom the input 
speech by perceptual weighting filter 410 and the synthesized speech by a 
weighting function incorporated within formant filter 308. In an alternative 

35 embodiment, perceptual weighting filter 410 may be placed after adder 414. 
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CELP-based to CELP-based Vocoder Packet Translation 

to as tne £ **^'** a *^ ** *P~<* Packet to be translated is referred 
to as the mput packet having an "input" CELP format that specifies "input" 
codebook and pitch parameters and "input" formant filter coefficTts 
Likewise, the result of the translation is referred to as the "output" packet 

na'rZr '"Tf ^ ^ ** "<W Codebo <* ^ Pitch 

su™TlT« ° Ut P Ut " f ~ filter coefficients. One useful applicatil of 
such a translate is to interface a wireless telephone system to the Lernet for 
exchanging speech signals. 

FIG. 5 is a flowchart depicting the method according to a preferred 
embodiment. The translation proceeds in three stages. In the first stage, the 
formant filter coefficients of the input speech packet are translated from the 
input CELP format to the output CELP format, as shown in step 502. In the 
second stage, the pitch and codebook parameters of the input speech packet are 
translated from the input CELP format to the output CELP format, as shown in 
step 504. In the third stage, the output parameters are quantized with the 
output CELP quantizer. 

FIG. 6 depicts a packet translator 600 according to a preferred 
embodiment. Packet translator 600 includes a formant parameter translator 620 
and an excitation parameter translator 630. Formant parameter translator 620 
translates the input formant filter coefficients to the output CELP format to 
produce output formant filter coefficients. Formant parameter translator 620 
includes a model order converter 602, a time base converter 604, and formant 
filter coefficient translators 610A,B,C. Excitation parameter translator 630 
translates the input pitch and codebook parameters to the output CELP format 
to produce output pitch and codebook parameters. Excitation parameter 
translator 630 includes a speech synthesizer 606 and a searcher 608. FIGS. 7 8 
and 9 are flowcharts depicting the operation of formant parameter translator 
620 according to a preferred embodiment. 

Input speech packets are received by translator 610A. Translator 610A 
translates the formant filter coefficients of each input speech packet from the 
mput CELP format to a CELP format suitable for model order conversion. The 
model order of a CELP format describes the number of formant filter 
coefficients employed by the format. In a preferred embodiment, the input 
formant filter coefficients are translated to reflection coefficient format, as 
shown in step 702. The model order of the reflection coefficient format is 
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chosen to be the same as the model order of the input formant filter coefficient 
format. Methods for performing such a translation are well-known in the 
relevant art. Of course, if the input CELP format employs reflection coefficient 
format formant filter coefficients, this translation is unnecessary. 

Model order converter 602 receives the reflection coefficients from 
translator 610A and converts the model order of the reflection coefficients from 
the model order of the input CELP format to the model order of the output 
CELP format, as shown in step 704. Model order converter 602 includes an 
interpolator 612 and a decimator 614. When the model order of the input CELP 
format is lower than the model order of the output CELP format, interpolator 
612 performs an interpolation operation to provide additional coefficients, as 
shown in step 80Z In one embodiment, additional coefficients are set to zero. 
When the model order of the input CELP format is higher than the model order 
of the output CELP format, decimator 614 performs a decimation operation to 
reduce the number of coefficients, as shown in step 804. In one embodiment, 
the unnecessary coefficients are simply replaced by zeroes. Such interpolation 
and decimation operations are well-known in the relevant arts. In the 
coefficient reflection domain model, order conversion is relatively simple, 
making it a likely choice. Of course, if the model orders of the input and output 
20 CELP formats are the same, model order conversion is unnecessary. 

Translator 610B receives the order-corrected formant filter coefficients 
from model order converter 602 and translates the coefficients from the 
reflection coefficient format to a CELP format suitable for time base conversion. 
The time base of a CELP format describes the rate at which the formant 
25 synthesis parameters are sampled, i.e., the number of vectors per second of 

formant synthesis parameters. In a preferred embodiment, the reflection 
coefficients are translated to line spectral pair (LSP) format, as shown in step 
706. Methods for performing such a translation are well-known in the relevant 
art. 

30 Time base converter 604 receives the LSP coefficients from translator 

610B and converts the time base of the LSP coefficients from the time base of the 
input CELP format to the time base of the output CELP format, as shown in 
step 708. Time base converter 604 includes an interpolator 622 and a decimator 
624. When the time base of the input CELP format is lower than the time base 

35 of the output CELP format (i.e., uses fewer samples per second), interpolator 

622 performs an interpolation operation to increase the number of samples, as 
shown in step 902. When the time base of the input CELP format is higher than 
the model order of the output CELP format (i.e., uses more samples per 
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base conversion is necessary. ' tune 

Translator 610C receives the time-base-corrected formant filter 
Ztt ^ "* ^ coefficients fro J ^ 

c^lcZ ^ f ^ f0nnat t0 « e dormant filter 

coefficients, as shown in step 710. Of course, if the output CELP format 
-ploys LSP format formant filter coefficients, this translation is ^ssTry 

ST 611 H reCei r ° UtpUt formant filter COeffici - te *™ translator 
610C and quantizes the output formant filter coefficients, as shown in step 712 

In the second stage of translation, the pitch and codebook parameters 
^so referred to as "excitation" parameters) of the input speech packet are 

ST^Ti^ T* ^ format to ^ output CELP {o ™*> as * 

™ ^ ° WChart depiCting 0perati ° n ° f eXdtati - P™er 
translator 630 according to a preferred embodiment of the present invention 

Referring to FIG. 6, speech synthesizer 606 receives the pitch and 
codebook parameters of each input speech packet. Speech synthesizer 606 
generates a speech signal, referred to as the "target signal," using the output 
formant filter coefficients, which were generated by formant parameter 
translator 620, and the input codebook and pitch excitation parameters as 
shown in step 1002. Then in step 1004, searcher 608 obtains the output 
codebook and pitch parameters using a search routine similar to that used by 
CELP decoder 106, described above. Searcher 608 then quantizes the output 
parameters. 

FIG. 11 is a flowchart depicting the operation of searcher 608 according 
to a preferred embodiment of the present invention. In this search, searcher 608 
uses the output formant filter coefficients generated by formant parameter 
translator 620 and the target signal generated by speech synthesizer 606 and 
candidate codebook and pitch parameters to generate a candidate signal as 
shown in step 1104. Searcher 608 compares the target signal and the candidate 
signal to generate an error signal, as shown in step 1106. Searcher 608 then 
varies the candidate codebook and pitch parameters to iiunimize the error 
signal, as shown in step 1108. The combination of pitch and codebook 
parameters that minimizes the error signal is selected as the output excitation 
parameters. These processes are described in greater detail below. 
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FIG. 12 depicts excitation parameter translator 630 in greater detail. As 
described above, excitation parameter translator 630 includes a speech 
synthesizer 606 and a searcher 608. Referring to FIG. 12, speech synthesizer 606 
includes a codebook 302A, a gain element 304A, a pitch filter 306A, and a 
formant filter 308A. Speech synthesizer 606 produces a speech signal based on 
excitation parameters and formant filter coefficients, as described above for 
decoder 106. Specifically, speech synthesizer 606 generates a target signal s^n) 
using the input excitation parameters and the output formant filter coefficients. 
Input codebook index I, is applied to codebook 302A to generate a codebook 
vector. The codebook vector is scaled by gain element 304A using input 
codebook gain parameter G r Pitch filter 306A generates a pitch signal using the 
scaled codebook vector and input pitch gain and pitch lag parameters bj and 1^. 
Formant filter 308A generates target signal s^n) using the pitch signal and the 
output formant filter coefficients a^ ... a^ generated by formant parameter 
translator 620. Those of skill would appreciate that the time base of the input 
and output excitation parameters can be different, but the excitation signal 
produced is of the same time base (8000 excitation samples per second, in 
accordance with one embodiment). Thus, time base interpolation of excitation 
parameters is inherent in the process- 
Searcher 608 includes a second speech synthesizer, a summer 1202, and a 
minimization element 1216. The second speech synthesizer includes a 
codebook 302B, a gain element 304B, a pitch filter 306B, and a formant filter 
308B. The second speech synthesizer produces a speech signal based on 
excitation parameters and formant filter coefficients, as described above for 
decoder 106. 

Specifically, speech synthesizer 606 generates a candidate signal s c (n) 
using candidate excitation parameters and the output formant filter coefficients 
generated by formant parameter translator 620. Guess codebook index 1^ is 
applied to codebook 302B to generate a codebook vector. The codebook vector 
is scaled by gain element 304B using input codebook gain parameter G G . Pitch 
filter 306B generates a pitch signal using the scaled codebook vector and input 
pitch gain and pitch lag parameters b G and L G . Formant filter 308B generates 
guess signal s G (n) using the pitch signal and the output formant filter 
coefficients a D1 ... a^. 

Searcher 608 compares the candidate and target signals to generate an 
error signal r(n). In a preferred embodiment, target signal s T (n) is applied to a 
sum input of a summer 1202, and guess signal s c (n) is applied to a difference 
input of summer 1202. The output of summer 1202 is the error signal r(n). 
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Minimi T ^ " Pr ° Vided '° 3 element 1216 

Mmunrzauon element 1216 selects different combinations of codebook and 
P*h parameters and determines the combination that minimizes error si^ 

11 h ^ COdeb °° k " ,d Pitd> P—"*- that result 

are generated and quantized by the formant parameter translator of packet 
translator 600 to produce a packet of speech in the output CELP fori, ? 
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Conclusion 



The foregoing description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 

5 various modifications to these embodiments will be readily apparent to those 

skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 

10 features disclosed herein. 
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CLAIMS 



1- An apparatus for converting a compressed speech packet from 
one code exceed linear prediction (CELP) format to another, Uprising- 

3 fT" 1 * Paramet6r te,M,ator *** translatCS m P Ut fora ^ filter 
to t ^ CELP fonnat —Ponding to a speech packet 

to an output CELP format to produce output formant filter coefficients- and 

an excitation parameter translator that translates input pitch and 
codebook parameters having an input CELP format and corresponding to said 
speech packet to said output CELP format to produce output pitch and 
codebook parameters. 

2. The apparatus of claim 1, wherein said formant parameter 
translator comprises: 

a model order converter that converts the model order of said input 
formant filter coefficients from a model order of said input CELP format to a 
model order of said output CELP format; and 

a time base converter that converts the rime base of said input formant 
niter coefficients from a time base of said input CELP format to a time base of 
said output CELP format. 

3. The apparatus of claim 2, where said excitation parameter 
translator comprises: 

a speech synthesizer that produces a target signal using said input pitch 
and codebook parameters and said output formant filter coefficients; and 

a searcher that searches for said output codebook and pitch parameters 
using said target signal and said output formant filter coefficients. 

4. The apparatus of claim 3, wherein said searcher comprises: 

a further speech synthesizer that generates a guess signal using guess 
excitation parameters and said output formant filter coefficients; 

a combiner that generates an error signal based on said guess signal and 
said target signal; and 

a irunimization element that varies said guess excitation parameters to 
mmimize said error signal. 
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5. The apparatus of claim 3, wherein said model order converter 
further comprises: 

a formant filter coefficient translator that translates said input formant 
filter coefficients to a third CELP format prior to use by said speech synthesizer 
to produce third coefficients. 



6. The apparatus of claim 5, wherein said model order converter 
2 further comprises: 

an interpolator that interpolates said third coefficients to produce order 
4 corrected coefficients when said model order of said input CELP format is 

lower than said model order of said output CELP format; and 
6 a decimator that decimates said third coefficients to produce said order 

corrected coefficients when said model order of said input CELP format is 
8 higher than said model order of said output CELP format. 

7. The apparatus of claim 3, wherein said speech synthesizer 
2 comprises: 

a codebook using said input codebook parameters to produce a 
4 codebook vector; 

a pitch filter using said input pitch filter parameters and said codebook 
6 vector to produce a pitch signal; and 

a formant filter using said output formant filter coefficients and said 
8 pitch signal to produce said target signal. 

10 8. The apparatus of claim 7, wherein said guess excitation 

parameters include guess pitch filter parameters and guess codebook 
12 parameters, wherein said further speech synthesizer comprises: 

a further codebook using said guess codebook parameters to produce a 
14 further codebook vector; 

a pitch filter using said guess pitch filter parameters and said further 
16 codebook vector to produce a further pitch signal; and 

a formant filter using said output formant filter coefficients and said 
18 further pitch signal to produce said guess signal. 

9. The apparatus of claim 2, further comprising: 
2 a first formant filter coefficient translator that translates said input 

formant filter coefficients to a fourth CELP format before use by said time base 
4 converter. 
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10. The apparatus of claim 2, further comprising- 

a second formant filter coefficient translator that translates the output of 
formaT 6 ^ ^ f<>nnat t0 ^ OUt P ut CELP 

11. The apparatus of claim 5, wherein said third CELP format is a 
reflection coefficient CELP format. 

12. The apparatus of claim 9, wherein said fourth CELP format is a 
hne spectral pair CELP format. 

13 - A method for converting a compressed speech packet from one 
CELP format to another, comprising the steps of: 

(a) translating input formant filter coefficients corresponding to a speech 
packet from an input CELP format to an output CELP format to produce output 
formant filter coefficients; and 

(b) translating input pitch and codebook parameters corresponding to said 
speech packet from said input CELP format to said output CELP format to 
produce output pitch and codebook parameters. 

14. The method of claim 13, wherein step (a) comprises the steps of: 

(i) converting the model order of said input formant filter coefficients from 
a model order of said input CELP format to a model order of said output CELP 
format; and 

(ii) converting the time base of said input formant filter coefficients from a 
time base of said input CELP format to a time base of said output CELP format. 

15. The method of claim 14, wherein step (b) comprises the steps of: 

synthesizing speech using said input pitch and codebook parameters in 

said input CELP format and said output formant filter coefficients to produce a 
target signal; and 

searching for said output pitch and codebook parameters using said 
target signal and said output formant filter coefficients. 

16. The method of claim 14, wherein step (i) comprises the steps of: 
translating said input formant filter coefficients from said input CELP 

format to a third CELP format to produce third coefficients; and 
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4 converting the model order of said third coefficients from a model order 

of said input CELP format to a model order of said output CELP format to 
6 produce order corrected coefficients. 

17. The method of claim 16, wherein step (ii) comprises the steps of. 

2 translating said order corrected coefficients to a fourth format to produce 

fourth coefficients; 

4 converting the time base of said fourth coefficients form a time base of 

said input CELP format to a time base of said output CELP format to produce 
6 time base corrected coefficients; and 

translating said time base corrected coefficients from said fourth format 
8 to said output CELP format to produce said output f ormant filter coefficients. 

18. The method of claim 15, wherein said searching step comprises 
2 the steps of: 

generating a guess signal using guess codebook and pitch parameters 
4 and said output coefficients; 

generating an error signal based on said guess signal and said target 
6 signal; and 

varying said guess codebook and pitch parameters to minimize said 
8 error signal, 

19. The method of claim 16, wherein step (i) further comprises the 
2 steps of: 

interpolating said third coefficients to produce said order corrected 
4 coefficients when said model order of said input CELP format is lower than 

said model order of said output CELP format; and 
6 decimating said third coefficients to produce said order corrected 

coefficients when said model order of said input CELP format is higher than 
8 said model order of said output CELP format. 

20. The method of claim 16, wherein said third CELP format is a 
2 reflection coefficient CELP format. 

21. The method of claim 17, wherein said fourth CELP format is a line 
2 spectral pair CELP format. 
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502 



C 

TRANSLATE FORMANT FILTER COEFFICIENTS FROM 
INPUT CELP FORMAT TO OUTPUT CELP FORMAT 



504 



TRANSLATE PITCH AND CODEBOOK PARAMETERS 
FROM INPUT CELP FORMAT TO OUTPUT CELP 



r 



506 



QUANTIZE OUTPUT PARAMETERS WITH 
OUTPUT CELP QUANTIZER 



FIG. 5 
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TRANSLATE FORMANT FILTER COEFFICIENTS FROM 
INPUT CELP FORMAT TO REFLECTION COEFFICIENT 

CELP FORMAT 



702 



r 



704 



CONVERT THE MODEL ORDER OF THE REFLECTION 

COEFFICIENTS FROM THE MODEL ORDER OF THE 
INPUT CELP FORMAT TO THE MODEL ORDER OF THE 
OUTPUT CELP FORMAT 



706 



TRANSLATE COEFFICIENTS TO A LINE SPECTRAL 
PAIR (LSP) CELP FORMAT 



708 



CONVERT THE TIME BASE OF THE LSP COEFFICIENTS 
FROM THE INPUT CELP FORMAT TIME BASE TO THE 
OUTPUT CELP FORMAT TIME BASE 



710 



TRANSLATE THE COEFFICIENTS FROM LSP FORMAT 
TO THE OUTPUT CELP FORMAT TO PRODUCE 
OUTPUT FORMANT FILTER COEFFICIENTS 



r 



712 



QUANTIZE OUTPUT FORMANT FILTER 
COEFFICIENTS USING OUTPUT CELP 
FORMAT 



FIG. 7 
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INTERPOLATE THE COEFFICIENTS WHEN THE MODEL 
ORDER OF THE INPUT CELP FORMAT IS LOWER THAN 
THE MODEL ORDER OF THE OUTPUT CELP FORMAT 
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DECIMATE THE COEFFICIENTS WHEN THE MODEL 
ORDER OF THE INPUT CELP FORMAT IS HIGHER THAN 
THE MODEL ORDER OF THE OUTPUT CELP FORMAT. 



FIG. 8 



INTERPOLATE THE SAMPLES WHEN THE TIME BASE 
OF THE INPUT CELP FORMAT IS LOWER THAN THE 
MODEL ORDER OF THE OUTPUT CELP FORMAT 



902 
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DECIMATE THE SAMPLES WHEN THE TIME BASE OF 
THE INPUT CELP FORMAT IS HIGHER THAN THE 
MODEL ORDER OF THE OUTPUT CELP FORMAT. 



FIG. 9 
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^1002 

SYNTHESIZE SPEECH USING THE INPUT PITCH 
AND CODEBOOK PARAMETERS TO PRODUCE 
A TARGET SIGNAL. 



.-1004 

SEARCH FOR THE OUTPUT PITCH AND CODEBOOK 
PARAMETERS USING THE TARGET SIGNAL AND SAID 
OUTPUT FORMANT FILTER COEFFICIENTS. 



FIG. 10 
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^1102 

GENERATE A TARGET SIGNAL USING INPUT 
CODEBOOK AND PITCH PARAMETERS AND 
OUTPUT COEFFICIENTS 
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GENERATE A CANDIDATE SIGNAL USING 

CANDIDATE CODEBOOK AND PITCH 
PARAMETERS AND OUTPUT COEFFICIENTS 



1104 



1106 



GENERATE AN ERROR SIGNAL BASED ON 
CANDIDATE SIGNAL AND TARGET SIGNAL 



1108 



VARY THE CANDIDATE CODEBOOK AND PITCH 
PARAMETERS TO MINIMIZE THE ERROR SIGNAL 



FIG. 1 1 
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